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IN THE CLAIMS 

1. (Twice Amended) A method for [[establishing cryptographic]] communications ofa 
message crvptographicallv processed with RSA (Rivest. Shamir & Adleman) public key 
encryption* c omprising the [[step]] steps of: 

developing k distinct random prime numbers p| . p^ p k , wherein k is an integer greater 

than 2; 

providing a number e relatively prime to (pi-lKp^-l) -...(py-D: 
providing a composite number n equaling the product pi'Py. . .'P^: 

receiving a ciphertext word signal C which is formed by e ncoding a plaintext message word 
signal M to a ciphertext word signal C, where M corresponds to a number 
representative of [[a]] the message and 
0<M<n-l A 

[[n being a composite number formed from the product of prp2 ...-p* where k is an 
integer greater than 2, pi, p2, . . . pk are distinct prime numbers, and]] where C is a 
number representative of an encoded form of the plaintext message word signal M 
such that O Nffmod n). and where e is associated with an intended recipient of the 
ciphertext word signal C: and [[, wherein said encoding step comprises the step of: 
transforming said message word signal M to said ciphertext word signal C whereby 
C=M c (modn) 

where e is a number relatively prime to (pi -1) • (p2 -1)]] 
deciphering the received ciphertext word signal C at the intended recipient having available 
to it the k distinct random prime number pk pi — p^ . 

2. (Twice Amended)The method according to claim l t [[comprising the further step of:]] 
wherein the deciphering step includes 
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establishing a number d. as a multiplicative inverse of efmodflcmffp) -lVfp? -1) 

(Dfc-lffl). and 

decoding the ciphertext word signal C to the plaintext message word signal M[[, 
wherein said decoding step comprises the step of: transforming said ciphertext 
word signal C]] where[[by:]] [[M=C d (mod n)]] M=C d (mod n). 

[[where d is a multiplicative inverse of e(mod(lcm((pi -1), (pi -1), . . . , (p* - 
D)))03 

3. (Twice Amended) A method for [[transferring a message signal Mi in a]] communications 
of a message signal M, crvptoeraphicallv processed with RSA public key encryption in a 
system having j terminals, [[wherein]] each terminal [[is]] being characterized by an 
encoding key Ej =(ei, nO and a decoding key Di=(di, nj), where i=l, 2, , j, and [[wherein]] 
the message signal Mj corresponds to a number representative of a message-to-be- received 
[[transmitted]] from the i* terminal, the method comprising the steps of: 
establishing n t where nj is a composite number of the form 

[fa = Pi.rPi.2 , . , Rk]] "^Pu/PLZV ^Pil 
where k is an integer greater than 2, 

puu pi,2i • — » Pu are distinct random prime numbers, 

e* is relatively prime to [[lcm(pi,[ -1, p u -1, p i)k -1)]] lcm(p i4 -l.p^-L.. p,^ -IV and 
dj is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e* (mod(lcm((p M -1), (p u -1), . . . , (pu -1))))JL comprising the step of:]] 
receiving bv a recipient terminal (i = v) from a sender terminal (i = x. x ^ v) a 

ciphertext signal formed by encoding a digital message word signal M f . wherein 
the encoding includes [[M A for transmission from a first terminal (i=A) to a second 
terminal (i=B) t said encoding step including the sub-step of:]] 

transforming said message word signal Ma to one or more message block word 
signals [[M A "]] M^', each block word signal [[M A "J] M y " corresponding to a 
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number representative of a portion of said message word signal [[M A ]] in 

the range 0<M^" <n y -1 [[0<M A n <n B -1)], and 
transforming each of said message block word signals [[M A "]3 M^" to a ciphertext 

word signal [[Ca. C a corresponding ]] C g that corresponds to a number 

representative of an encoded form of said message block word signal [[M A "J] 

W [[,]] where[[by:]] [[ C A = M A " cB (mod n B )J] C n = M," ey (mod n y ): and 
deciphering the received ciphertext word signal Cj at the recipient terminal having 

available to it the k distinct random prime numbers p y |. p y ? p^ for 

establishing its d y . 

4. (Four Times Amended) A [[cryptographic communications]] system for communications 
of a message crvptographicallv processed with an RSA public key encryption, comprising: 
a communication [[medium]] channel for transmitting a ciphertext word signal C: 
[[an]] encoding means coupled to said channel and adapted for transforming a transmit 
message 

word signal M to [[a]] the ciphertext word signal C using a composite number, n. 
where n is a product of the form 
IH&L 'PZ/ • 'Pfr 

k is an integer greater than 2, and 

p ^ P2-. ■ Pe are distinct random prime numbers [[and for transmitting C on said 
channel]], where the transmit message word signal M corresponds to a number 
representative of [[a]] the message and 
0 < M < n-1 [[where n is a composite number of the form 

n=prpr..-Tk 

where k is an integer greater than 2 and pi , P2, . . . ,pk are distinct prime numbers, and ]] 

where the ciphertext word signal C corresponds to a number representative of an 

[[enciphered]] encoded form of said message through a relationship of the form [[and 

corresponds to]] 

C=_M C (mod n ), and 

where e is a number relatively prime to lcm(pi -1, p2 -l,..-,Pk-l); and 
[[a]] decoding means coupled to said channel and adapted for receiving the ciphertext word 
signal C from said channel an d T having available to it the k distinct random prime 
numbers pj. P3....pjr. for transforming the ciphertext word signal C to a receive 
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message word signal M* where M' corresponds to a number representative of a 
[[deciphered]] decoded form of the ciphertext word signal C [[and corresponds to]] 
through a relationship of the form M'=,C d (mod n) 

where d is selected from the group consisting of [[the]] a class of numbers equivalent 
to a multiplicative inverse of 
e(mod(lcm((pi -1), (p 2 -l),...,(Pk -1)))). 

5* (Twice Amended) A [[cryptographic communications]] system for communications of a 

message crvptographicallv processed with an RSA public key encryption, the system having 

a plurality of terminals coupled by a communications channel, ffincludingll comprising: 

a first terminal of the plurality of terminals characterized by an [[associated]] encoding key 
E A =(e A , n A ) and a decoding key D A =(d A , n A ), 

where[[in]] n A is a composite number of the form 

n A =p A ,rPA,2'* . . *p A ,k 

where 

k is an integer greater than 2, 

PA f n Pa,2» . . . > Pa* are distinct random prime numbers, 

e A is relatively prime to 

lcm(p A(! -1, p At2 -1, . . . , p A , k -1), and 

d A is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e A (mod(lcm((p A ,i -1), (p A , 2 -1), . . . , (p A ,k-D))); and[[J] 
[[and including]] a second terminal of the plurality of terminals havingff, comprising: 11 

blocking means for transforming a first message A [[-to-be-transmitted]] which is to be 
transmitted on said communications channel from said second terminal to said 
first terminal, into one or more transmit message word signals M B) where each 
Mb corresponds to a number representative of said first message in the range 
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0<M B <n A -l, 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal M B to a ciphertext word signal Cb that [[and for 

transmitting Cb on said channel, where C B ]] corresponds to a number 

representative of an [[enciphered]] encoded form of said first m essage [[and 

corresponds to]] through a relationship of the form 

[[C B =M B eA (mod n A )]] C ^sM r ** (modn^ , 

[[wherein]] said first terminal having [[comprises:]] 

decoding means coupled to said channel and adapted for receiving each of said 
ciphertext word signals Cb from said channel an d, having available to it the k 
distinct 

random prime numbers p^. ... p^. for transforming each of said ciphertext 
word signals Cg to a receive message word signal [[Mb]] M^and 

means for transforming said receive message word signai[[s]] [[M']] M& to said first 
message, where [[M']] Mp [[is]] corresponds to a number representative of a 
[[deciphered]] decoded form of C B [[and corresponds to]] through a 
relationship of the form 
[[M^CB^Cmod n A )]] C B dA (mod n^ 

6. (Twice Amended) The system according to claim 5 wherein said second terminal is 
characterized by an [[associated]] encoding key [[Eb =(e&, n B )]] E fi = fefr and a decoding 
key [[DB=(D B , d B )]] Dg=(d a ,n a ). where[[:]] 
Tis is a composite number of the form 

HB =pB,l [[ ]]PB,2 * PB.k 

where k is an integer greater than 2, 

p&i- pp 7 P pk [[P B ,i, Pb,2, . . * , PB,k)3 are distinct prime numbers, 

e B is relatively prime to 
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lcm(p B( i -1, Pb,2 -1. . . . . Pa* -1), and 

d B is selected from the group consisting of [[the] J a class of numbers equivalent to a 
multiplicative inverse of 

e B (mod(lcm((p B ,i-l), (pb,2 -1), .... (PB* -1)))), 
[[wherein]] said first terminal [[comprises:]] further having 

blocking means for transforming a second message, [[to-be-transmitted] which is to 
be transmitted on said communications channel from said first terminal to said 
second terminal, to one or more transmit message word signals Ma, where 
each M A corresponds to a number representative of said message in the range 
[[Q3vIa cB (mod n B )J] 0<Ma <n«-l 

encoding means coupled to said channel and adapted for transforming each transmit 
message word signal M A to a ciphertext word signal C A and for transmitting 
C A on said channel, [[ 

]] where Ca corresponds to a number representative of an encoded 
[[enciphered]] form of said second message [[and corresponds to]] through a 
relationship of the form 
[[C A =M A cB (mod !>„)]] Q =M A cB fmodn»l 

[[wherein]] said second terminal [[comprises:]] further having 

decoding means coupled to said channel and adapted for receiving each of s aid 

ciphertext word signals C A from said channel and , having available to it the k 
distinct 

random prime numbers p^. p^ ... p^ . for transforming each of said ciphertext word 
signals to a receive message word signal [[M A ']] M' A , and 
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means for transforming said receive message word signals [[M A ]] M' A to said second 
message, [[ 

]] where [[Ml] corresponds to a number representative of a [[deciphered]] 
decoded form of C A [[and corresponds to]] through a relationship of the form [[Ma 1 
HC A dB (mod n B )]] M\ s=C f (mod n») . 

7. Cancel claim 7. 

8. Cancel claim 8. 

9. (Twice Amended) A [[communication]] system for [[transferring]] communications o f 
message signals [[Mi]] crvptographicallv processed with RSA public key encryption , 
comprising: 

j terminals including first and second terminals [[stations]], each of the j [[stations]] terminals 
being characterized by an encoding key Ei=(ej, nO and decoding key Dj =(d,, n{)[[ ]], 
where i=l,2, . . . j, [[and wherein 

Mi corresponds to a number representative of a message signal to be transmitted from 
the i* terminal,]] each of the j terminals being adapted to transmit a particular one of 
the message signals where an message signal Mj is transmitted from an i* terminal 
and 

0<Mi<ni-l, 

fli [[is]] being a composite number of the form 

[[ni =pii.rptf \ - . *Pi,k]l *H = P»u'PL2"- • - Pik 
where 

k is an integer greater than 2, 
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pi,l , pi,2» . . . , Pu are distinct random prime numbers, 

ej is relatively prime to 

Icmfoj -l,pi >2 -1, • , Rk -1), and 

di is selected from the group consisting of the class of numbers equivalent to a 

multiplicative inverse of 

e s (mod(lcm((p i( ) -1), (pu -1) (Rk -1)))); 

said [[a]l First terminal [[one of the j terminals]] including 

means for encoding a digital message word signal [[M A ]] Mi [[for 

transmission]] to be transmitted from said first terminal (i=I[[A]]) to 
[[a]] said second terminal [[one of the j terminals]] (i=2[[B]]), said 
encoding means [[for]] transforming said digital message word signal 
[[Ma]] Mi to a signed message word signal [[M As ]3 M ^ using a 
relationship of the form 

[[, Mis corresponding to a number representative of an encoded form 
of said message word signal M A , 

whereby:]] 

[[M A s s M A dA (mod n A )]J Mu =M, dl (modn,): and 



means for transmitting said signed message word signal M^ from said first terminal to said 
second terminal, wherein said second terminal includes 

means for decoding said message word signal M^ to said digital message word signal 

10. (Twice Amended) The system of claim 9 [[further comprising: 
means for transmitting said signal message word signal M A5 from said first 
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terminal to said second terminal, and wherein said second terminal includes means for 
decoding said signed message word signal Mas to said digital message word signal 
M A> said second terminal including: 

means for]] wherein the decoding signed message word signal includes means 
for transforming from said signed message word signal M As [[> whereby]] using a 
relationship of the form 

[[Ma = Ma/ a (mod n A )]] M|=M^ cl fmodnQ . 

11. (Twice Amended) A communications system for transferring a message signal [[Mj]] 
crvptographicallv processed with RSA public key encryption , the communications system 
comprising: 

j communication stations including first and second stations, each of the } communication 

stations being characterized by an encoding key Ej=(ei, nj) and adecoding key Dj =(dj, 
n»), where i=l f 2, , . . , j, [[and wherein Mi corresponds to a number representative of a 
message signal to be transmitted from the i* terminal,]] each of the i communication 
stations being adapted to transmit a particular one of the message signals where an I th 
message signal Mj is received from an I th communication station, and 

ni [[is]] being a composite number of the form 

=Pi»l'Pi,2". • - Pi,k 

where 

k is an integer greater than 2, 

pi»l» Pu» . ♦ - »pu are distinct random p rime numbers. 

ej is relatively prime to lcm(pj f i -l.pa -1, . . . .pi* -1), and 
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dj is selected from the group consisting of the class of numbers equivalent to a 

multiplicative inverse of 

ei (mod(lcm((p M -1), (p u -1), . . . , (p*,* 

said fi rst station [[one of the j communication stations]] including 
means for encoding a digital message word signal [[M A ]] Mi [[for transmission]] Jo 
be transmitted from said first station [[one of the j communication stations]] 
(i=I[[A]]) to [[a]] said second station [[one of the j communication stations]] 
(i=2[[B]]X 

means for transforming said digital message word signal [[M A ]] Mi to one or more 

message block word signals [[M A ']] M^, each block word signal [[M A *]] Mil 
being a number representative of a portion of said message word signal [[M A 
*]] in the range 
0<M 1 ,t <m -1 [[0<M A <n B -1]], and 

means for transforming each of said message block word signals [[M A ]] to a 
ciphertext word signal CI using a relationship of the form [fC A . C A 
corresponding to a number representative of an encoded form of said message 
block word signal M A whereby :]] 
[[C A =M A 'f* (mod n B )]] CfM'f 2 fmodm): and 
means for transmitting said ciphertext signals C| from said first station to said second station, 

wherein said second station includes 

means for deciphering said ciphertext signals C L using p? |. p? ... p? w to produce said 
message word signal M t . 
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12. (Twice Amended) The communications s ystem of claim 1 1 A [[further comprising: 
means for transmitting said ciphertext word signals from said first terminal to said second 
terminal, and]] wherein [[said second terminal]] the deciphering means includes 

means for decoding said ciphertext word signals C± to said message block word 

signals [[MA]] Mi" using a relationship of the form [[» said second terminal 
including: 

means for transforming each of said ciphertext word signals C A to one of said 

message block word signals M A ", whereby 
M A M =C A Db (mod n B )]] M'^Ci* 2 (mod n 2 ). and 

means for transforming said message block word signals f FMa"H M| " to said 
message word signal [[MaJLM^ 

13. Cancel claim 13. 



14. (Previously Presented) A method of communicating a message crvptographicallv 

processed with an RSA public key encryption, comprising the steps of: 

selecting a public key portion e associated with a recipient intended for receiving the 

message; 

developing k distinct random prime numbers, p^. p^ ... Pfe, where k > 3, and checking that 

each of the k$ distinct random prime numbers minus 1. pi-1. p^-1 pfr-L is relatively 

prime to the public key portion e: 
computing a composite number, n« as a product of the k distinct random prime numbers: 
receiving a ciphertext message formed bv encoding a plaintext message data M to the 
ciohertext message data C using a relationship of the form C=M* (mod n), where M 
represents the message, where (KM<n-l and where the sender knows n and the public 
key portion e but has no access to the k distinct random prime numbers, p^. pg. ... p^ : 
and 
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deciphering at the recipient the received ciphertext message data C to produce the message, 
the recipient having access to the k distinct random prime numbers, pj» p? p*. 

15. (Previously Presented) The method according to claim 14, comprising the further step 

establishing a private kev portion d bv a relationship to the public key portion e in the form of 

dge'fmodffDi -lHD,-lWp,,-m 
wherein the deciphering step includes decoding the ciphertext message data C to the plaintext 
message data M using a relationship of the form MsC* (mod n). 

16. (Previously Presented) A method of communicating a message crvptographicallv 
processed with RSA public kev encryption, comprising the steps of: 

selecting a public kev portion e; 

developing k distinct random prime numbers. p|. p?. ... p^. where k > 3, and checking that 

each of the k distinct random prime numbers minus 1. pj -1. p^-l. ... p^-l. is relatively 

prime to the public kev portion e; 
establishing a private kev portion d bv a relationship to the public key portion e in the form of 

d s e 1 (mod((Pi-lV(p, -1 Wp* -Iffl: 
computing a composite number, n. as a product of the k distinct random prime numbers: 
receiving a ciphertext message data C representing an encoded form of a plaintext message 

data M; and 

decoding the received ciphertext message data C to the plaintext message data M using a 
relationship of the form M^C^ (mod n). the decoding performed bv a recipient owning 
the private kev portion d and having access to the k distinct random prime numbers. 

17. (Previously Presented) The method according to claim 16. wherein the ciphertext 
message data C is formed bv encoding the plaintext message data M to the ciphertext 
message data C using a relationship of the form C=M* (mod n). wherein 0<M<n*l and 
wherein n and the public kev portion e are accessible to the sender although it has no access 
to the k distinct random prime numbers, p^ p2- .., p^ . 
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18. (Previously Presented) A method of communicating a message crvptographically 
processed with RSA public key encryption, comprising the steps of: 

selecting a public key portion e; 

developing k distinct random prime numbers, pj. p?. ... p^. where k > 3, and checking that 

each of the k distinct random prime numbers minus L ppl. p?-l. ... p*-l. is relatively 

prime to the public key portion e: 
establishing a private key portion d by a relationship to the public key portion e of the form d 

= e' 1 (mod(( Pl -lVfp ? -IV -lffl: 
computing a composite number, n. as a product of the k distinct random prime numbers; 
encoding a plaintext message data M with the private key portion d to produce a signed 

message using a relationship of the form M^Nf 1 (mod n\ where (KM<n-l 
receiving the signed message M«: and 

deciphering the signed message to produce the plaintext message data M. 

19. (Previously Presented) The method of claim 18, wherein the deciphering step 
includes: 

decoding the signed message with the public key portion e to produce the plaintext 
message data M using a relationship of the form M=M^ e (mod n). 

20. (Previously Presented) A method for communicating a message crvptographically 
processed with RSA public key encryption, comprising the steps of: 

sending to a recipient a crvptographically processed message formed bv assigning a number 
M to represent the message in plaintext message form, and 

crvptographically transforming the assigned number M from the plaintext message 
form to a number C that represents the message in an encoded form, wherein 
the number C is a function of 

the assigned number M. 

a number n that is a composite number equaling the product of at least three 

distinct random prime numbers, wherein 0<M<n-l. and 
an exponent e that is a number relatively prime to a lowest common multiplier 
of the at least three distinct random prime numbers, 
wherein the number n and exponent e having been obtained bv the sender are 
associated with the recipient to which the message is intended: and 
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receiving the cryptograohicallv processed message which is decipherable bv the recipient 
based on 

the number n. 

another exponent d. and 

the number C. 

wherein the exponent d is a function of the exponent e and the at least three distinct 
random prime numbers. 

2 1 . (Previously Presented) The method according to claim 20. 

wherein the crvptographicallv transforming step includes using a relationship of the form 
ONf (mod nV 

wherein the exponent d is established based on the at least three distinct random prime 
numbers, pj_, p?.' -p^ using a relationship of the form d ^e" 1 (mod((pj-l>(p;-l>'(pfr- 
1))), and 

wherein the crvptographicallv processed message is deciphered using a relationship of the 
form MsC d (mod n). 

22. (Previously Presented) A method for communicating a message crvptographicallv 
processed with RSA public kev encryption, comprising the steps of: 

receiving from a sender a crvptographicallv processed message, in the form of a number C. 
. which is decipherable bv the recipient based on a number n, an exponent d, and the 
number C: and 
deciphering the crvptographicallv processed message. 

wherein a number M represents a plaintext form of the message, wherein the number 

C represents a crvptographicallv encoded form of the message and is a 

function of the number M. 
the number n that is a composite number equaling the product of at least three distinct 

random prime numbers, wherein 0<M<n-l. and 
an exponent e that is a number relatively prime to a lowest common multiplier of the 

at least three distinct random prime numbers, 
wherein the number n and exponent e are associated with the recipient to which the 

message is intended, and 
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wherein the exponent d is a function of the exponent e and the at least three distinct 
random prime numbers. 

23. (Previously Presented) The method according to claim 22, 

wherein the number C is formed using a relationship of the form C^M* (mod n). 
wherein the exponent d is established based on the at lest three distinct random prime 
numbers. p|. ... p fe , using a relationship of the form d = e' 1 (mod((p r l)-(p2-l)— (p^ - 

im 

and wherein the number M is obtained using a relationship of the form M=C d (mod n). 

24. (Previously Presented) The method according to claim 2 1 . 
wherein p and q are a pair of prime numbers the product of which equals n. 

wherein the deciphering the number C to derive the number M is divided into subtasks. one 

subtask for each of the k distinct random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the 

deciphering relative to the number of computational cycles for performing such 

deciphering if the pair of prime numbers p and q were instead. 

25. (Previously Presented) The method according to claim 22. 
wherein p and q are a pair of prime numbers the product of which equals n. 

wherein the deciphering the number C to derive the number M is divided into subtasks. one 

subtask for each of the k distinct random prime numbers, 
wherein k distinct random prime numbers are each smaller than p and q. 
whereby for a give length of n it takes fewer computational cycles to perform the 
deciphering relative to the number of computational cycles for performing such deciphering 
if the pair of prime numbers p and q were used instead. 

26. (Previously Presented) The method according to claim 20. 

wherein p and q are a pair of prime numbers the product of which equals n. and wherein 
developing the at least three distinct random prime numbers and computing n is performed, 
including for n that is more than 600 digits long, in less time than it takes to develop the pair 
of prime numbers p and q and compute that n. 
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27. (Previously Presented) The method according to claim 22. 

wherein p and q are a pair of prime numbers the product of which equals n. and 
wherein developing the at least three distinct random prime numbers and computing n is 
performed, including for n that is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and q and compute that n. 

28. (Previously Presented) The method according to claim 14. 
wherein p and q are a pair of prime numbers the product of which equals n. 

wherein the deciphering step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller that p and q. 
whereby for a given length of n it takes fewer computational cycles to perform the 
deciphering step relative to the number of computational cycles for performing such 
deciphering step if the pair of prime numbers p and q were used instead. 

29. (Previously Presented) The method according to claim 14. 

wherein p and q are a pair of prime numbers the product of which equals n. and 
wherein developing the k distinct random prime numbers and computing the composite 
number n are performed, including for n that is more than 600 digits long, in less time than it 
takes to develop the pair of prime numbers p and q and compute that n. 

30. (Previously Presented) The method according to claim 16. 
wherein p and q are a pair of prime numbers the product of which equals n. 

wherein the decoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the decoding 
step relative to the number of computational cycles for performing such decoding step if the 
pair of prime numbers p and q were used instead. 

31. (Previously Presented) The method according to claim 16. 

wherein p and q are a pair of prime numbers the product of which equals n. and 



Page 17 



Application No. 09/694,416 
Docket No. 200301647-5 
HD No. 6215-000124/US/RED 

wherein developing the k distinct random prime number and computing the composite n is 
performed, including for n that is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and q and compute that n. 

32. (Previously Presented) The method according to claim 18. 
wherein p and q are a pair of prime numbers the product of which equals n. 

wherein the encoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q» 
whereby for a given length of n it takes fewer computational cycles to perform the encoding 
step relative to the number of computational cycles for performing such encoding step if the 
pair of prime numbers p and q were used instead. 

33. (Previously Presented) The method according to claim 18. 

wherein p and q are a pair of prime numbers that product of which equals n. and 
wherein developing the k distinct random prime numbers and computing the composite 
number n is performed, including for n that is more than 600 digits long, in less time than it 
takes to develop the pair of prime numbers p and q and compute that n. 

34. (Previously Presented) The method according to claim 14. wherein a message 
crvptographicallv processed bv the sender with two-rime RSA public key encryption 
characterized bv n being equal to a composite number computed as the product of 2 prime 
numbers p and q. is decipherable with multi-prime fk>2) RSA public key encryption 
characterized bv the composite number n being computed as the product of the k distinct 
random prime numbers, pj_. p2« ... fa . 

35. (Three Times Amended) The method according to claim 9. wherein the signed 
message word signal Mu, formed from the digital message word signal M| being 
crvptographicallv processed at the first terminal with multi-prime (k>2) RSA public key 
encryption which is characterized bv the composite number n being computed as the product 
of the k distinct random prime numbers. p h p?« p^. is decipherable at the second terminal 
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with two-prime RSA public key encryption characterized bv n being equal to a composite 
number computed as the product of 2 prime numbers p and q. 

36. (Previously Presented) The method according to claim 16. wherein a message 
crvptographicallv processed bv the sender with two-prime RSA public key encryption 
characterized bv n being equal to a composite number computed as the product of 2 prime 
numbers p and q. is decipherable bv the decoding with multi-prime (k>2) RSA public key 
encryption characterized bv the composite number n being computed as the product of the k 
distinct random prime numbers, pj. p?. ... p^ . 

37. (Previously Presented) The method according to claim 18, wherein the signed 
message M 5 . formed from the plaintext message data M being crvptographicallv processed at 
the sender with multi-prime fk>2) RSA public key encryption which is characterized bv the 
composite number n being computed as the product of the k distinct random prime numbers. 

P2« p; is decipherable bv the decoding at the recipient with two-prime RSA public key 

encryption characterized bv n being equal to a composite number computed as the product of 
2 prime numbers p and q. 

38. (Previously Presented) The method according to claim 20. wherein a message 
crvptographicallv processed bv the sender with two-prime RSA public key encryption 
characterized bv n being equal to at composite number computed as the product of 2 prime 
numbers p and q. is decipherable at the recipient with multi-prime RSA public key encryption 
characterized bv the composite number n being computed as the product of the at least three 
distinct random prime numbers. 

39. (Previously Presented) The method according to claim 22, wherein a message 
crvptographicallv processed bv the sender with two-prime RSA public key encryption 
characterized bv n being equal to a composite number computed as the product of 2 prime 
numbers p and q. is decipherable at the recipient with multi-prime RSA public key encryption 
characterized bv the composite number n being computed as the product of the at least three 
distinct random prime numbers. 
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40. (Previously Presented) A cryptography method for local storage of data bv a private 
kev owner, 

comprising the steps of: 
selecting a public kev portion e: 

developing k distinct random prime numbers, p^. p?. Pt- where k > 3, and checking that 
each of the k distinct random prime numbers minus 1. pj-L p?-l — p^-l. is relatively 
prime to the public key portion e; 

establishing a private kev portion d bv a relationship to the public key portion e in the form of 
dse' 1 (mod((p r lHp ? -l) • (o Y -lffl: 

computing a composite number, n. as a product of the k distinct random prime numbers that 
are factors of n. where only the private kev owner knows the factors of n: and 

encoding plaintext data M to ciphertext data C for the local storage, using a relationship of 
the form C=M* (mod n). wherein 0<M<n-l. whereby the ciphertext data C is 
decipherable only bv the private kev owner having available to it the factors of n. 

41. (Previously Presented) The cryptography method in accordance with claim 40. further 
comprising the step of: 

decoding the ciphertext data C from the local storage to the plaintext data M using a 
relationship of the form M=C d (mod n). 

42. (Previously Presented) A cryptographic communications system, comprising: 
a plurality of stations; 

a communications medium: and 

a host system adapted to communicate with the plurality of stations via the c ommunications 
medium sending a receiving messages crvptographicall v processed with an RS A public kev 
encryption, the host system including 

at least one crvptosvstem configured for 

developing k distinct random prime numbers. p|. p? p^. w here k > 3. 

checking that each of the k distinct random prime numbers minus 1. ppl. p?-l. ... Pr 
1. is relatively prime to a public kev portion e that is associated with the host 
system, 

computing a composite number, n. as a product of the k distinct random prime 
numbers. 
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establishing a private key portion d by a relationship of the public key portion e in the 
form of d = e 1 (mod((p r lHp r n-(p fe -1))). 

in response to an encoding request from the host system, encoding a plaintext 
message data M producing therefrom a ciphertext message data C to be 
communicated via the host system, the encoding using a relationship of the 
form OM* (mod n), where 0<M<n-l, 

in response to a decoding request from the host system, decoding a ciphertext 
message data C communicated via the host producing therefrom a plaintext 
message data M* using a relationship of the form M'^C* 1 (mod nV 

43. (Previously Presented) A system for communications of a message cryptographicallv 
processed with RSA public key encryption, comprising: 
a bus: and 

a crvptosvstem communicatively coupled to and receiving from the bus encoding and 
decoding requests, the crvptosvstem being configured for 

providing a public key portion e, 

developing k distinct random prime numbers, pj_, p?. . . . p fe , where k > 3. 
checking that each of the k distinct random prime numbers minus 1, pj-1. p^-l. 
... pfr-L is relatively prime to the public key portion e. 

computing a composite number, n. as a product of the k distinct random prime 

numbers. 

establishing a private key portion d by a relationship to the public key portion e in the 
form of d^e 1 (modffpx-lX^l)"^^-!))), 

in response to an encoding request from the bus, encoding a plaintext form of a first 
message M to produce C„ a ciphertext form of the first message, using a 
relationship of the form OM c (mod n\ where 0<M<n-l. and 

in response to an decoding request from the host system, decoding C a ciphertext 

form of a second message, to produce M', a plaintext form of the second message, using a 
relationship of the form M =C a (mod n)» the first and second messages being distinct or one 
and the same. 
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44. (Previously Presented) The system of claim 42. wherein the at least one crvptosvstem 

includes 

a plurality of exponentiators configured to operate in parallel in developing respective 
subtask values corresponding to the message. 

45. (Previously Presented) The system of claim 42. wherein the at least one crvptosvstem 

includes 

a processor. 

a data-address bus, 

a memory coupled to the processor via the data-address bus, 
a data encryption standard (PES) unit coupled the memory and the processor via the 
data-address bus, 

a plurality of exponentiator elements coupled to the processor via the PES unit the 
plurality of exponentiator elements being configured to operate in parallel in 
developing respective subtask values corresponding to the message. 

46. (Previously Presented) The system of claim 45. wherein the memory and each of the 
plurality of exponeniator elements has its own PES unit that crypto graphically processes 
message data received/returned from/to the processor, 

47. (Previously Presented) The system of claim 45. wherein the memory is partitioned into 
address spaces addressable by the processor, including secure, insecure and exponentiator 
elements address spaces, and wherein the PES unit is configured to recognize the secure and 
exponentiator elements address spaces and to automatically encode message data therefrom 
before it is provided to the exponentiator elements, the PES unit being bypassed when the 
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processor is accessing the insecure memory address spaces, the PES unit being further 

configured to decode endoded message data received from the memory before it is provided 

to the processor. 

48. (Previously Presented) The system of claim 45. wherein the at least one crvptosvstem 
meets FTPS (Federal Information Processing Standard) 140-1 level 3. 

49. (Previously Presented) The system of claim 45. wherein the processor maintains in the 
memory the public key portion e and the composite number n with its factors p|. p?. ...p^. 

50. (Previously Presented) A system for communications of a message crvptographicaHv 
processed with RSA public key encryption, comprising: 

a bus: and 

a cryptosvstem receiving from the system via the bus encoding and decoding requests, the 
crvptosvstem including 

a plurality of exponentiator elements configured to develop subtask values, 

a memory, and 

a processor configured for 

receiving the encoding and decoding requests, each encoding request 

providing a plaintext message M to be encoded, 
obtaining a public key that includes an exponent e and a modulus n. a 

representation of the modulus n existing in the memory in the form of 
its k distinct random prime number factors p|. pg p^. wherein k>3. 
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constructing subtasks. one subtask for each of the k factors, to be executed bv 
the exponentiator elements for producing respective ones of the 
subtask values. C-> Cy. and 

forming a ciphertext message C from the subtask values C^. C2. . . . Qr. 

wherein the ciphertext message C is decipherable using a private key that 
includes the modulus n and an exponent d which is a function of g. 



51. (Previously Presented) The system of claim 50. wherein each one of the subtasks Cj_. 

. Q is developed using a relationship of the form C } = Mf 1 (mod ft) . where Mj =(mod p j), 

and ej^efmod and where i=l. 2. ... k. 

52. (Previously Presented) A system for communications of a message crvptographicallv 
processed with RSA public key encryption, comprising: 

a bus: and 

a crvptosvstem receving from the system via the bus encoding and decoding requests, the 
crvptosvstem including 

a plurality of exponentiator elements configured to develop subtask values. 

a memory, and 

a processor configured for 

receiving the encoding and decoding requests, each encoding/decoding request 
provided with a plaintext/cipheitext message M/C to be 
encoded/decoded and with or without a public/private key that includes 
an exponenet e/d and a modulus n representation of which exists in the 
memory in the form of its k distinct random prime number p^ p^ . 
Pk. where k>3. 
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obtaining the public/private key from the memory if the encoding/decoding 
request is provided without the public/private key, 

constructing subtasks to be executed bv the exponentiator elements for 

producing respective ones of the subtask values. M? MJC^ Cg* 

... Q. and 

forming the ciphertext/plaintext message CM from the subtask values Cj. C?. 
... GVM^M?. ... M;,. 

53. (Previously Presented) The system of claim 52 wherein when produced each one of the 
subtasks Cu C? Q is developed using a relationship of the form C { = (mod P f ) « where 

Q=C (mod pj). and epe (mod pt-1). and where i=h 2« ... k. 

54. (Previously Presented) The system of claim 52 wherein when produced each one of the 
subtasks M^. M?. ... is developed using a relationship of the form M i sCf'(modp,) 4 

where M[= M (mod pj). and dj = d(mod pj-1). and where i=l. 2. ... k. 

55. (Previously Presented) The system of claim 54, wherein the private key exponent d 
relates to the public key exponent e vai d g e" 1 (mod((p, -1)-(p 2 -1)--*(p* -1))) 4 



56. (Previously Presented) A system for communications of a message cryptographicallv 
processed with RSA public key encryption, comprising: 
means for selecting a public key portion e: 
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means for developing k distinct random prime number p t . p? p^. where k > 3, and for 

checking that each of the k distinct random prime numbers minus 1. p^-h p?-l — pv- 
1. is relatively prime to the public key portion e: 

means for establishing a private key portion of d bv a relationship to the public kev portion e 
in the form of d = e- 1 (mod((p, - 1) . ( ft - - 1))) : 

means for computing a composite number, n. as a product of the k distinct random prime 
numbers; 

means for receiving a ciphertext message data C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form M^C d (mod ri). 

57. (Previously Presented) The system according to claim S6. further comprising: 
means for encoding the plaintext message data M to the ciphertext message data C. using a 

relationship of the form C = M 6 (mod n\ where 0<M<n-l. 

58. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public kev encryption, comprising: 

means for selecting a public key portion g; 

means for developing k distinct random prime number p^, P2- • ■ Pt- where k > 3, and for 

checking that each of the k distinct random prime numbers minus 1. p?-L ... p^ - 
1. is rcleativelv prime to the public key portion e: 

means for establishing a private kev portion d bv a relationship to the public key portion e of 
the form d s e^moc^/a, -1) (p 2 -1)-(p, 



\ 
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means for computing a composite number, n. as a product of the k distinct random prime 

numbers: and 

means for encoding a plaintext message data M with the private key portion d to produce a 
signed message M using a relationship of the form M 5 = M d (mod n\ where 0<M<n- 
1. the signed message being decipherable using the public key portion e. 

59. (Previously Presented) The system of claim 58 further comprising the step of: 
means for decoding the signed message M« with the public key portion e to produce the 
plaintext message data M using a relationship of the form M h M®(modn). 



60. (Previously Presented) The system of claim 57. wherein the system can communicate 
the crvptographicallv processed message to another system that encodes/decodes data with 
RSA public key encryption using a modulus value equal to n independent of the k distinct 
prime numbers. 

61. (Previously Presented) The system of claim 59. wherein the system can communicate 
the crvptographicallv processed message to another system that encodes/decodes data with 
RSA public kev encryption using a modulus value equal to n independent of the k distinct 
prime numbers. 
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REMARKS 

This paper is filed in response to the U.S.P.T.O. communication dated April 8, 2005. 

STATUS OF THE CLAIMS 

As of the date of this Amendment, claims 1-6, 9-12, and 14-61 remain pending. 

In response to the communication of April 8, 2005, Applicants hereby submit a 
complete set of the pending claims in the present application marked in accordance with 37 
GRR. § 1.173. 

The communication mailed April 8, 2005 indicates that Applicant has been given 
numerous attempts to correct the non-responsive Amendment of February 7, 2005 and any 
further non-responsiveness will be considered as a non-bona fide reply. 

Applicants apologize for Applicant's previous attempts on March 18, 2005, and 
March 25, 2005, to properly mark the presently claims. However, Applicants respectfully 
asserts that each of those responses was submitted in a bona fide attempt to satisfy specific 
requests by Examiner Seal and Examiner Laufer. Applicants respectfully assert that part of 
the confusion resulting in the responses of March 18 and March 25, 2005, were the result of 
conflicting requests by the above two Examiners. 

Applicants respectfully submit the enclosed bona fide response, in order to satisfy the 
requirements set forth by Examiner Smithers. 

I. STATUS OF THE CLAIMS 

As of the date of this Amendment, claims 1-6 and 9-12, 14-61 remain pending. 
Claims 4 and 35 have been amended. Claims 1, 3-5, 9, 11, 14, 16, 18, 20, 22, 40, 42-43, 50, 
52, 56, and 58 are independent claims. 
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PART 1 - SUMMARY OF THE ISSUES IN THE PRESENT APPLICATION 

L Introduction 

Applicants assert that many of the primary issues (i.e., establishing that publications 
are actually prior art references, motivation for combining prior art references, etc.) raised in 
Applicant's previous response of October 14, 2003, which thoroughly rebutted all of the 
Examiner's objections and rejections, have not been addressed by the Examiner. Applicants 
further assert that until such time as the Examiner addresses the primary issues raised by 
Applicants, all of the Examiner's additional, secondary issues raised in the outstanding office 
action of October 7, 2004, are not ripe for argument. 

In an effort to focus prosecution on these key, primary issues, Applicants' offer the 
following summary. This Summary is followed by Part 2, which specifically addresses the 
additional, secondary issues in the outstanding office action of October 7, 2004. 

II. General Summary of the Present Invention 

In a broad, general sense, example embodiments of the present invention are directed 
to methods and systems of communicating messages cryptographically, which use three or 
more random and distinct prime numbers. Claims directed to such example methods include 
presently pending independent claims 1, 3, 14, 16, 18, 20, 22, and 40. Claims directed to 
such example systems include presently pending independent claims 4, 5, 9, 11, 42, 43, 50, 
52, 56, and 58. 

Other example embodiments are directed to methods and systems of communicating 
messages cryptographically, which develop subtask values corresponding to the message in 
parallel. Claims directed to such example systems include presently pending dependent 
claims 44 and 45. 
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HI Support in the Original Collins et al. Patent for the General Invention 

Applicants respectfully submit that column 3, line 27-29 of the original Collins et al. 

patent recite that it is an object of the present invention to provide a system and method for 

utilizing "multiple (more than two) distinct prime number components to create n." Further, 

column 3, lines 40-41 of the original Collins et al. patent recite that "n is developed from 

three or more distinct prime numbers; i.e., n = prp2*.~Pk» where k is an integer greater than 

two" Column 5, lines 31-32 recite an example assuming three or more random, large, 

distinct primes, pi, P2, - -Pk- Column 5, lines 66-67 recite an example assuming three distinct 

primes, pi, p2, and p3. The original abstract also recites "three or more distinct primes.". 

Accordingly, Applicants respectfully submit that the original Collins et al. patent at least 

supports claims directed to more than two distinct prime numbers, three distinct prime 

numbers, three or more distinct prime numbers, and three or more random and distinct prime 

numbers. Applicants fail to see how the Examiner could conclude otherwise. 



IV. Establishing Various, Alleged Prior Ait References are In Fact Prior Art 

A. U.S. Patent 5,974,151 to Slavin 
The Examiner has applied U.S. Patent 5,974,151 to Slavin against several claims of 
the present application under 35 U.S.C. § 102(a). 35 U.S.C § 102(a) states: 

A person shall be entitled to a patent unless - 
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(a) the invention was known or used by others in this country, or patented or 
described in a printed publication in this or a foreign country, before the invention 
thereof by the applicant for patent,. 

A cursory inspection of Slavin reveals Slavin was published on October 26, 1999, 
almost three (3) years after the present application was filed (on January 16, 1997) and 
almost eleven (11) months after the Collins et al. patent was granted (on December 8, 1998). 
Applicants are at loss to explain how the Examiner could conclude Slavin is 35 U.S.C. § 
102(a) prior art against the present application, 

B, "RSA Moduli Should Have 3 Prime Factors" to Captain Nemo 
The Examiner has again applied "RSA Moduli Should Have 3 Prime Factors" to 
Captain Nemo against several claims of the present application under 35 U.S.C. § 103(a). 
While the exact basis for this rejection is unclear, Applicants assume the basis is under 35 
U.S.C § 102(b). 35 U.S.C. § 102(b) states: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year prior to 
the date of the application for patent in the United States, . . . 

Applicants will not further debate the merits of the teachings of Nemo, until the 
Examiner can establish that Nemo is, in fact, prior art against the present application. 
Applicants continue to assert that the Examiner has not established that Nemo is, in fact, a 
publication. The date on which the public actually gained access to Nemo is the relevant 
date. 
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On its face, Nemo states that it was published in "Scientific Bulgarian" magazine in 
August 1996. Applicants have checked the existence of "Scientific Bulgarian" magazine and 
have concluded that a paper form of an "August 1996" issue (or any other paper issue 
containing Nemo) was never produced or made available to the public. If the Examiner can 
establish otherwise, he is invited to do so. If not, he should withdraw all rejections relying on 
Nemo. 

Applicants have further checked the Internet for any credible evidence of the presence 
of an electronic copy of Nemo available to the public via the Internet prior to the filing date 
of the present application and have concluded that Nemo was also not available in electronic 
form. If the Examiner can establish otherwise, he is invited to do so. If not, he should 
withdraw all rejections relying on Nemo. 

Finally, Applicants conducted a quick and rudimentary search of the U.SJP.T.O's 
patent database (at www.uspto.gov) from 1976 to the present and have discovered that not 
one issued ILS. patent in that time period lists Nemo or any other article from any other 
issue of "Scientific Bulgarian" magazine as a prior art publication. 

V. The Teachings of Various Prior Art References With Respect to 'Three or More 
Random and Distinct Prime Numbers" 

A. General 

The Examiner has asserted that several prior art references teach three or more 
random and distinct prime numbers without ever specifically setting forth such a teaching. 
Applicants find this rationale particularly confusing when contrasted with the Examiner's 
position that the present application, which specifically refers to "three or more random and 
distinct prime numbers" at col. 5, lines 31-32, does not teach "three or more random and 
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distinct prime numbers". Applicants will address each of these references individually 
below. 

B. U.S. Patent 4,405,829 to Rivest et al (RS A) 

RSA teaches two or more distinct primes. Nowhere does RSA even mention 
"random", let alone "random and distinct", let alone "three or more random and distinct 
prime numbers". Accordingly, Applicants assert RSA fails to teach or suggest "three or more 
random and distinct prime numbers". Applicants fail to see how the Examiner could 
conclude otherwise. 

C. "A Method for Obtaining Digital Signatures and Public-key 
Cryptosys terns" by Rivest et al. (Rivest) 

Rivest teaches two random primes. Nowhere does Rivest even mention "distinct", let 

alone "random and distinct", let alone "three or more random and distinct prime numbers". 

Accordingly, Applicants assert Rivest fails to teach or suggest "three or more random and 

distinct prime numbers". Applicants fail to see how the Examiner could conclude otherwise. 

D. The Art of Computer Programming by Knuth (Knuth) 

Knuth teaches nothing about prime numbers. Nowhere does Knuth even mention 
"random", let alone "distinct", let alone "random and distinct", let alone "three or more 
random and distinct prime numbers". Accordingly, Applicants assert Knuth fails to teach or 
suggest "three or more random and distinct prime numbers". Applicants fail to see how the 
Examiner could conclude otherwise. 

E. "Using four-prime RSA in which some bits are Specified" by Vanstone and 
Zuccherato (Vanstone) 
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Vanstone teaches four prime numbers. Nowhere does Vanstone even mention 
"random", let alone "distinct", let alone "random and distinct", let alone "three or more 
random and distinct prime numbers". Accordingly, Applicants assert Vanstone fails to teach 
or suggest "three or more random and distinct prime numbers". Applicants fail to see how 
the Examiner could conclude otherwise, 

F. "A Public-Key Cryptosystem Suitable for Digital Multisignatures" by 
Itakura and Nakamura (Itakura) 

Itakura teaches three prime numbers. Nowhere does Itakura even mention "random", 

let alone "distinct", let alone "random and distinct", let alone "three or more random and 

distinct prime numbers". Accordingly, Applicants assert Itakura fails to teach or suggest 

"three or more random and distinct prime numbers". Applicants fail to see how the Examiner 

could conclude otherwise. 

VI. Motivation for Combining Various Prior Art References 
A. General 

It is apparent that in the above section, applicants have taken each valid prior art 
reference separately and compared it to a broad characterization of the present invention, a 
broad characterization which is present in each and every independent claim. A proper 
analysis does not conclude with a discussion of the teachings of the prior art references 
individually, especially in a § 103 rejection. Of course, to establish a § 103 rejection, it is 
impermissible for an Examiner to pick and choose various teachings of the prior art 
references, in order to piece together the invention recited in the claims to be rejected. 

In Applicants' prior response of October 14, 2003, Applicants challenged the 
Examiner's motivation for combining RSA, Rivest, and Knuth. In the outstanding office 
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action of October 7, 2004, which includes 68 paragraphs over 25 pages (and raises scores of 

secondary issues, all tangential to the primary issues laid out above), the Examiner devotes a 

total of one sentence to motivation. The sentence in question can be found on page 23, at the 

end of paragraph 67, where the Examiner, apparently trying to establish motivation for 

combining RSA and Rivest, states: 

'The motivation for distinct randomly choosen (sic) distinct multiprime comes 
from the same authors and thus is not pieced together/' 

Applicants are aware of no valid, current, U.S. patent decision which has held that 
two publications by one author or inventor or one set of authors or inventors, is per se, 
combinable under 35 U.S.C. § 103(a). In fact, in at least In re Kotzab, 217 R3d 1365, 55 
USPQ2d 1313 (Fed. Cir. 2000), the CAFC held that even separate embodiments of the same 
patent cannot be combined absent some motivation to do so. 1 

B. RSA and Rivest 

As set forth above, the mere fact that two publications are from the same authors) or 
inventor(s) is not sufficient motivation to combine them. Accordingly, Applicants submit 
that the Examiner has not set forth any reasons why one of ordinary skill in the art would pick 
and choose various teachings of RSA and Rivest in order to piece together the invention 
recited in the presently pending claims. Applicants respectfully request the Examiner to 
supply proper motivation or withdraw the rejection. 

C. RSA and Knuth 



1 The Examiner's argument in paragraph 23 is also contrary to the holding of Kotzab. 
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Applicants submit that the Examiner has not set forth any reasons why one of 

ordinary skill in the art would pick and choose various teachings of RSA and Knuth in order 

to piece together the invention recited in the presently pending claims. Applicants 

respectfully request the Examiner to supply proper motivation or withdraw the rejection. 

D. Rivest and Knuth 

Applicants submit that the Examiner has not set forth any reasons why one of 
ordinary skill in the art would pick and choose various teachings of Rivest and Knuth in order 
to piece together the invention recited in the presently pending claims. Applicants 
respectfully request the Examiner to supply proper motivation or withdraw the rejection. 

E. Itakura and Rivest 

Applicants submit that the Examiner has not set forth any reasons why one of 
ordinary skill in the art would pick and choose various teachings of Itakura and Rivest in 
order to piece together the invention recited in the presently pending claims. Applicants 
respectfully request the Examiner to supply proper motivation or withdraw the rejection. 

PART 2 - OTHER ISSUES RAISED IN THE OUTSTANDING OFFICE ACTION OF 

OCTOBER 7, 2004 

L OBJECTION TO THE SPECIFICATION - NEW MATTER 
Sections 1-6 and 61-66 of the outstanding office action of October 7, 2003, indicate 
that Applicants' previous amendment of October 14, 2003 has been objected to under 35 
U.S.C. § 132 as having allegedly introduced new matter into the specification. 
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In Sections 2 and 63, the Examiner objects to the replacement of the term "using" 
with the term "extending". Applicants assert that the conventional RSA scheme uses two 
primes, whereas the present invention uses three or more. In this context, Applicants believe 
that the present invention "extends" the number of primes from two to three or more. As a 
result, Applicants believe that the present invention "extends" the RSA scheme. Accordingly, 
reconsideration and withdrawal of the objection is respectfully requested. 

In Sections 3 and 64, the Examiner asserts that the change that "three or more random 
large, distinct primed numbers are developed and checked to ensure that each (p;~l) is 
relatively prime to e" is new matter. 

Applicants direct the Examiner's attention to originally filed independent claim 1, 
filed on January 16, 1997 which recites e is a number relatively prime to (pt-1) * (P2-I) ... 
(pit-1). Accordingly, Applicants respectfully submit that the change to column 5, lines 31-33, 
merely brings the specification into compliance with original claim 1. Further, Applicants 
respectfully submit that one of ordinary skill in the art would recognize that the equation 
recited at column 5, line 39 would not work if three or more random large distinct prime 
numbers were not relatively prime to e. Accordingly, reconsideration and withdrawal of this 
rejection is respectfully requested. 

In Sections 4 and 62, the Examiner asserts that the amendment to column 5, line 52, 
to add a digital signature, is not supported. However, Applicants have been unable to locate 
the addition of a "digital signature" in Applicants previous response. Clarification of this 
rejection is requested. 

In Sections 5 and 64, the Examiner asserts that the amendment to the specification to 
column 6, line 24 to change "i £ 2" to "2< i £ k where k is the number of primes in n" 
constitutes new matter. 
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Applicants respectfully submit that this change merely more accurately recites the 
teachings of the present invention. As set forth clearly throughout the specification, there are 
no prime numbers beyond p k ; accordingly, it makes absolutely no sense to indicate prime 
numbers greater than equal to 2, but unbounded by the number of prime numbers k. 
Accordingly, Applicants respectfully submit that this is not new matter, but merely a 
reflection of the upper bound of the number of k primes, which the change of which, 
Applicants believe more accurately represents the present invention. However, although less 
accurate, Applicants are willing to leave this portion of the specification as "&2". 

In Section 6, with regard to column 6, line 65, the Examiner asserts that the change 
from "the decrypted message M can be obtained" to "the ciphertext C can be obtained" is new 
matter. The Examiner further asserts that in the first version, summation is required, wherein 
the second version iteration is required. 

In response to this objection, Applicants respectfully submit that there are at least two 
know solutions for the Chinese Remainder Theorem. The first, proposed by Gauss, is a 
summation technique, and therefore not recursive. The second, proposed by Garner, is a 
recursive technique. Applicants respectfully submit that the original patent describes 
Garner's technique beginning at column 6, line 1 and Gauss' technique, beginning at column 
7, line 1. Since the present application supports both recursive and non-recursive solutions, 
Applicants assert that the Amendment to column 6, line 65 does not constitute new matter. 

H. CLAIM OBJECTIONS 

In Sections 7 and 8, the Examiner points out minor informalities in the previous 
amendments to claims 4 and 35. Applicants have amended claims 4 and 35 to correct these 
minor informalities. 
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IIL CLAIM REJECTIONS UNDER 35 U.S.C. § 1 12 
A. 35 U.S.C § 1 12, FIRST PARAGRAPH 

In Section 10, claim I is rejected under 35 U.S.C. § 112, first paragraph but no 
specific rejection is set forth. Applicants assume this rejection is related to the objection to 
the specification under 35 U.S.C. § 132 and therefore traversed for the reasons set forth 
above. 

In Sections 11 and 12, the Examiner asserts that claims 1-2, 18-19, 32-33, 37, 42-49, 
and 56-61 are rejected under 35 U.S.C. § 1 12, first paragraph, because the patent as originally 
filed does not disclose k > 3. Applicants respectfully submit that column 3, line 27-29 of the 
original Collins et al. patent recite that it is an object of the present invention is to provide a 
system and method for utilizing "multiple (more than two) distinct prime number components 
to create n." Further, column 3, lines 40-41 of the original Collins et al. patent recite that "n 
is developed from three or more distinct prime numbers; i.e., n = prp2*.-Pk> where k is an 
integer greater than two." Finally, column 5, lines 66-67 recite an example assuming three 
distinct primes, pi, p2, and p3. Accordingly, Applicants respectfully submit that an 
amendment reciting k is an integer greater than two is supported by multiple passages in the 
original Collins et al. patent. 

In Sections 13-15, the Examiner asserts that claims 1-61 are rejected under 35 U.S.C. 
§ 112, first paragraph, objecting to the term "random". The Examiner correctly points out 
that the term random is utilized in the original patent at column 5, line 31 and is therefore 
supported by the original patent. Applicants assert that this disclosure supports the claims as 
amended. 

In Applicants previous Response, Applicants asserted that "the randomness and 
distinctness attributes of the k prime numbers will materially improve the security in any 
cryptographic system with RSA public key encryption". 
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With respect to this statement, the Examiner asserts that if this were the intent of the 
original patent, the original patent does not support this view. Applicants respectfully submit 
that the above statement is an advantage of the present invention. Advantages of the present 
invention need not be provided in the specification In re Chu . 36 U.S.P.Q.2d 1089 (Fe&Cir. 
1995). Accordingly, Applicants respectfully submit that claims 1-61 are supported by the 
original specification, because random is provided in the original patent, and any purported 
advantage of the randomness need not be present in the original patent. 

B, 35 U.S.C. 1 12, SECOND PARAGRAPH 

In Section 18, the Examiner objects to amended claim 9, specifically the word 
"means" is not followed by a function. Applicants have reviewed claim 9 and are unsure of 
the Examiner's rejection, in particular, each means clause of claim 9 appears to recite a 
function. 

IV. CLAIM REJECTIONS UNDER 35 U.S.C. § 103 

In sections 19-49 and 67 of the Office Action, claims 1-7, 9-61 are rejected under 35 
U.S.C. § 103(a) as being unpatentable over U.S. Patent 4,405,829 to Rivest et al., (RSA), and 
further in view of Rivest et al. "A Method for Obtaining Digital Signatures and Public-key 
CryptosystenT, Communications of the ACM, 21(2) February 1978, (Rivest) and further in 
view of Knuth, The Art of Computer Programming Vol. 2, page 179 (Knuth). 

This rejection is respectfully traversed for the reasons set forth above in Part 1, 
Sections V-A through V-D and Sections VI-A through VI-D, and for the reasons set forth in 
Applicants' previous response of October 14, 2003. 
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In Sections 53 and 60, claims 1-6, 9-12, 14-31, 34-36, 38-44, and 50-61 are rejected 
under 35 U.S.C. § 103(a) as being unpatentable over Nemo (RSA Moduli Should Have 3 
Prime Factors) (Nemo), and further in view of Rivest. 

This rejection is respectfully traversed for the reasons set forth above in Part 1, 
Section IV-B, Section V-A, and Section VI-A, and for the reasons set forth in Applicants' 
previous response of October 14, 2003. 

In Section 56, claims 1-6, 11-12, 14-17, 20-31, 34-36, 38-44, and 50-61 are rejected 
under 35 U.S.C. § 103(a) as being unpatentable over Itakura and Nakamura, A Public-Key 
Cryptosystem Suitable for Digital Multisignatures, NEC Res. & Develop. No. 71, October 
(Itakura), and further in view of Rivest. 

This rejection is respectfully traversed for the reasons set forth above in Part 1, 
Sections V-A and V-F and Sections VI-A and VI-E, and for the reasons set forth in 
Applicants' previous response of October 14, 2003. 

V. CLAIM REJECTION UNDER 35 U.S.C § 102 

In Sections 50-52 and 68, claims 1-6, 1 1-12, 14-17, 20-31, 34-36, 38-44, 50-57, 60-61 
are rejected under 35 U.S.C. § 102(b) as being anticipated by Vanstone and Zuccherato, 
"Using four-prime RSA in which some bits are Specified", Electronic Letters, 30(25), 16 
August 1994, (Vanstone). 

This rejection is respectfully traversed for the reasons set forth above in Part 1, 
Sections V-A and V-E, and for the reasons set forth in Applicants' previous response of 
October 14, 2003. 

In Sections 58, claims 1-6, 9-12, 14-31, 34-36, 38-44, and 50-61 are rejected under 35 
U.S.C. § 102(a) as being anticipated by Slavin. 
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This rejection is respectfully traversed for the reasons set forth above in Part 1, 
Section IV-A. 

CONCLUSION 

In view of the above-amendments and remarks, reconsideration of the objections and 
rejections in allowance in each of claims 1-6, 9-12, 14-61 in connection with the present 
application is earnestly solicited. 



Respectfully submitted, 



By 




fefO. Box 8910 
Reston, Virginia 20195 
(703) 668-8000 



JAC/pjd 
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CERTIFICATE OF SERVICE 



I hereby certify that a true copy of the Supplemental Amendment filed concurrently 

herewith, was served via first class mail, this 9th day of May. 2005 to: 

Patent Administrator 

Testa, Hunvitz & Thibeault, LLP 

125 High Street 
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